工作需要搭建基于C++的http服务,最后选择使用evhtp。在linux下的编译参考readme即可。现在重点来说下windows下的编译过程。 代码git地址:https://github.com/criticalstack/libevhtp 编译准备 Visual Studio 必须 笔者用的 ...
描述算法复杂度时,常用o(1), o(n), o(logn), o(nlogn)表示对应算法的时间复杂度,是算法的时空复杂度的表示。不仅仅用于表示时间复杂度,也用于表示空间复杂度。 O后面的括号中有一个函数,指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。 比如时间复杂度 ...
分类:
编程语言 时间:
2019-11-03 11:16:50
阅读次数:
72
概念: 离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。 通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。例如: 原数据:1,999,100000,15;处理后:1,3,4,2; 离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空 ...
分类:
其他好文 时间:
2019-10-30 18:42:33
阅读次数:
95
方法一: 方法二: (此方法会有一个问题,当字符串仅仅是一个空格时‘ ’,会返回return s[1:0];虽然不会报错,但是会比较奇怪。测试了下,当s=‘abc’时,s[1:0]=‘’ 空值) ...
分类:
编程语言 时间:
2019-10-29 13:26:12
阅读次数:
105
一.对于string类方法一:getline(cin, str) 这说明这里的getline不是类方法。 在这里要注意的是:当 getline(cin, str);前面的输入是cin>>ss;的话,那么此处str的值时空的,因为他会读取上一行的结束符。 二.对于字符数组:方法一:getline()读 ...
分类:
其他好文 时间:
2019-10-28 00:48:52
阅读次数:
163
list就是链表的实现,链表是什么,我就不再解释了。list的好处就是每次插入或删除一个元素,都是常数的时空复杂度。但遍历或访问就需要O(n)的时间。 List本身其实不难理解,难点在于某些功能函数的实现上,例如我们会在最后讨论的迁移函数splice()、反转函数reverse()、排序函数sort ...
分类:
其他好文 时间:
2019-10-26 17:35:16
阅读次数:
103
[TOC] 第十二章 并发编程 操作系统 1. 控制软硬资源 2. 调度进度 多道技术 产生背景 针对单核,实现并发 是什么? 内存中存放多道程序 宏观上并行,微观上串行 看起来多个程序同时运行 实际上多道程序轮流使用CPU 时空复用 内存中同时存放多道程序 进程 是什么? 1. 操作系统进行分配资 ...
分类:
其他好文 时间:
2019-10-26 15:20:04
阅读次数:
90
描述算法复杂度时,常用o(1), o(n), o(logn), o(nlogn)表示对应算法的时间复杂度,是算法的时空复杂度的表示。不仅仅用于表示时间复杂度,也用于表示空间复杂度。 O后面的括号中有一个函数,指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。 比如时间复杂度 ...
分类:
编程语言 时间:
2019-10-24 21:32:36
阅读次数:
95
2019 2020 1 20175329 《信息安全系统设计基础》第三周学习总结 教材学习内容总结 教材学习中的问题和解决过程 "代码托管" 学习进度条 | | 代码行数(新增/累积)| 博客量(新增/累积)|学习时间(新增/累积)| 重要成长 | | : : | : : | : : | : 目标 ...
分类:
其他好文 时间:
2019-10-13 20:35:12
阅读次数:
81
1、引号括起的都是字符串(可以时空格),可以是''(单引号)、“”(双引号)、''''''(三引号)、""""""(我还是三引号)。 2、10和"10"是不同的,前者是数字,后者是字符串。 3、常见错误: 解决方法: 1)用不同的引号包裹 2)使用转义符(\) 4、字符串的拼接 注意:不同的数据类型 ...
分类:
其他好文 时间:
2019-10-12 23:07:41
阅读次数:
192